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, Abstract. In we studied Koszulity of a family tAss^ of operads depending on a natural 

Ps| ■ number n G N and on the degree d G Z of the generating operation. While we proved that, 

, for n < 7, the operad tAss^ is Koszul if and only if d is even, and while it follows from 

J2 ' that tAss^ is Koszul for d even and arbitrary n, the (non) Koszulity of tAss]^ for d odd 

and n > 8 remains an open problem. In this note we describe some related numerical 
experiments, and formulate a conjecture suggested by the results of these computations. 



< 



1. Introduction 

All algebraic objects will be considered over a ground field k of characteristic zero. In 
particular, the symbol ® will denote the tensor product over k. We assume some familiarity 
^ with operad theory, namely wth Koszul duality for quadratic operads and the. Koszulity, 

^ ■ see for instance Chapter II. 3] or the original sources |1|, 0. In Section |] we also refer to 

Q> I minimal models for operads. The necessary notions can again be found in |P, Chapter II. 3] 

^ . or in the original source 0. We however recall the most basic notions at the beginning of 

O ■ Section ^. 

The operad tAss]^ mentioned in the abstract describes algebras introduced in the following: 

^ ! 1.1. Definition. Let y be a graded vector space, n > 2, and : V'^'^ V a degree d 

linear map. The couple A = {V, fi) is a degree d totally associative n-ary algebra if, for each 
l<i,j <n, 

where H : V V denotes the identity map. 

If we symbolize fi by an oriented corolla with one output and n inputs, then the axiom (|I]) 
can be depicted as 
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with the compositions of the indicated operations taken from the bottom up. 

Therefore, in totally associative algebras, all associations of the iterated n-ary multiplica- 
tion are the same. Degree totally associative 2-algebras are ordinary associative algebras. 
Degree totally associative n-algebras are usually called simply n-ary totally associative 
algebras. 

Let tAss]^ be the operad for degree d totally associative n-algebras. It is not difficult to 
prove that the Koszulity of tAss]^ depends only on the parity of d. In this brief note we 
focus on 

Conjecture A. The operad tAss]^ is Koszul if and only if d is even. 

It follows from the work of Hoffbeck Q on the Poincare -Birkhoff-Witt criterion for operads 
that tAss]^ is Koszul for d even. In [§ we proved that tAss]!^ is not Koszul if d is odd and 
n < 7. The non-Koszulity for d odd and > 8 is therefore still conjectural. 



For convenience of the reader we recall, following |Q, some features of the Koszul duality 
of non-binary operads. Assume E = {E{a)}a>2 is a S-module of finite type concentrated 
in arity n. Operads V = r{E)/{R), where T{E) is the free operad on E and {R) the ideal 
generated by a subspace R C r(£')(2n — 1) are called n-ary quadratic. Let E^ = {E'^{a)}a>2 
be the S-module with 



where ^ is the iterated suspension, sgn^ the signum representation, and # the linear dual 
of a graded vector space with the induced representation. There is a non-degenerate pairing 



Its concrete form is not relevant for this note, the details can be found in P, page 142]. 
2.1. Definition. The Koszul dual of the n-ary operad V = r{E)/{R) is the quotient 



where R^ C r(i?^)(2n — 1) is the annihilator of i? C r{E)(2n — 1) in the above pairing, and 
(R^) the ideal generated by R^. 



2. GiNZBURG-KAPRANOV'S criterion for n-ARY OPERADS 




sgn„® t° ^ E{a)*, a a = n and 
0, otherwise 



: r(^^)(2n - 1) r(E)(2n - 1) ^ k. 



v- := r(E^)/(i?^) 
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If V is n-ary, generated by an operation of degree (i, then the generator of P' has the same 
arity but degree —d + n — 2, i.e. for n ^ 2 (the non-binary case) the Koszul duahty may not 
preserve the degree of the generating operation. In the following standard definition, D(— ) 
denotes the dual bar construction |Q. 

2.2. Definition. A quadratic operad V is Koszul if the natural map D{V') — ?■ P is a homology 
equivalence. 

The definition below describes algebras over the Koszul dual of tAss^. 

2.3. Definition. Let be a graded vector space and fi : K®" V a degree d linear map. 
The couple A = {V, fi) is a degree d partially associative n-ary algebra if the following single 
axiom is satisfied: 

n 
i=l 

In partially associative n-ary algebras, all associations of the multiplication (with alter- 
nating signs if n is even) sum to zero. So, for n = 2 one has ((a6)c) — (a(6c)) = 0, thus 
degree d partially associative 2-ary algebras are associative algebras with multiplication of 
degree d. For n = 3 one has 

{{abc)de) + {a{bcd)e) + {ab{cde)) = 0. 

Degree {n — 2) partially associative ra-ary algebras are Aoo-algebras A = (V, /ii, /i2, • • •) 
§1.4] which are meager in that they satisfy Hk = for k ^ n. Their symmetrizations are Lie 
n- algebras [H. 

Let pAss"^ denote the operad for degree d partially associative n-ary algebras. The fol- 
lowing statement follows from a simple calculation. 

2.4. Proposition. One has isomorphisms of operads 

itAss-)'- = pAss-,^^_,, 

Observe the shift of the degree of the generating operation. Since V is Koszul if and only 
if V^' is, one may reformulate the conjecture as 

Conjecture A'. The operad pAss"^ is Koszul if and only if n = mod 2. 

Recall that the generating or Poincare series of an operad V = {V{a)}a>i in the category 
of graded vector spaces of finite type is defined by 

(Jj. 

a>l 

where x{~) denotes the Euler characteristic. 
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2.5. Example. It is not difficult to verify that the generating series for the operad tAss]^ is 

(f\ _ / t + t'^ + ^^""^ + ^^""^ + ^^""^ + ■ ■ ■ , if is even, 

We see that, for d odd, tAss]^ is nontrivial only in arities 1, n and 2n— 1. This is best explained 
by taking the simplest case n = 2 and analyzing the operadic desuspension Ass := s^HAssl- 

Recall that the operadic desuspension s~^V of an operad V = {V{a)}a>i is the operad 
s~^V = {s^^V{a)}a>i, where s~^V{a) := sgn^®^,"^^ 'P{cl), the signum representation ten- 
sored with the (ordinary) desuspension of the graded vector space V{a) iterated (a — 1) 
times. The structure operations of s~^V are induced by those of V in the obvious way. The 
Poincare series of the operad V and its suspension s~^V are clearly related by 

(2) gs-^v{t) = -gvi-t). 

Algebras for the operad Ass turn out to be anti- associative algebras with a degree 
multiplication satisfying 

a{bc) = —{ab)c, for a,b,c E V. 

While Ass{l) = k, Ass{2) = kpa] and Ass{3) = k[S3], the vanishing Ass{4:) = follows 
from the 'fake pentagon' 

— {ab){cd) 

X 

(a(6(cd))) 

{iiab)c)d) 

-{a{b{cd))) 

/ 

-{ia{bc))d) = (a((6c)d)) 

by which all 4-fold products are trivial, as well as all a-fold products for a > 4. In other 
words, Ass{a) = for a > 4, so the generating series for Ass is therefore t + t'^ + t^. By @, 
the generating series of tAssl equals 

as claimed. 

We finally formulate the (generalized) Ginzburg-Kapranov test : 

2.6. Theorem. // a quadratic, not necessary binary, operad V is Koszul, then its Poincare 
series and the Poincare series of its dual V' are tied by the functional equation 

9r{-9v'{-t)) = t. 

In other words, —g-p'i—t) is a formal inverse of g-pit). 
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The following particular form of the GK-test is a simple consequence of the above facts. 

2.7. Proposition. If the operad tAss'^ is Koszul, then all coefficients in the formal inverse 
of t — t"- + are non-negative. 

The following theorem proved in follows from the theory of analytic functions. 

2.8. Theorem. Suppose g{z) is an analytic function in C such that g{0) = and g'{0) = 1. 
// the equation 

g\z) = 

has no real solutions, then the formal inverse g^^{z) has at least one negative coefficient. 

For the generating function g{z) := z — + z"^"-'^ of tAss^, the equation g'{z) = reads 

g'{z) = 1 - nz"-^ + {2n - l)^^"-^ _ q 
which, after the substitution w := leads to 
(3) l-nw + {2n- l)w^ = 0. 

Fact. The discriminant — Sra + 4 of (Bf) is negative for n <7 and positive for n > 8. 



The Fact explains the distinguished role of n = 7 resp. 8. By Theorem p.8| , the inverse 
of t — + has, for n < 7, a negative coefficient so tAss]^ is for d odd and n < 7 not 
Koszul. 

J Y 

Equation (|) has, for n = 8, two real solutions, 31 = a/1/3 and 32 = ^/l/S. Therefore, 



for n = 8 as well as for all higher n's. Theorem |2.8| does not apply and we are unable to 
prove the existence of negative coefficients in the inverse of z — z" + 2;^"'"^. On the contrary, 
the calculations given in Section ^ indicate that all coefficients of the inverse are positive. 

3. Calculations, gaps and another conjecture 

We computed, using Mathematica, the initial parts of the formal inverse of t — + t'^'^~^ 
for n < 8. We got: 

t + t'^ + t^ -At^ - Ut^ - 30f - 33t* + 55t^ + ■ • • 

for n = 2, 

t + t^ + 2t^ + 4£^ + - 13t" - 147t^^ + • • • 

for n = 3, and 

t + t^ + ?>t^ + llit^° + 42t^3 ^ 153^16 ^ 4gg^l9 ^ ggQ^22 _ 5957^^25 ^ . . . 
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for n = 4. 

The first negative coefficient in the inverse of t — + was at t^'^ for n = 5, at t^^^ 
for n = 6, and at t^^^^ for n = 7. For n = 8 we did not find any negative term of degree less 
than 10 000. 

To appreciate the growth of the first negative coefficient, we introduce (p) := p{n — 1) + 1, 
p > 0, the number of instances of the multiplication /i. The following table shows n and the 
corresponding p such that the first negative coefficient occurs at t'^P^: 



n = 


2 


3 


4 


5 


6 


7 


8 


p = 


4 


5 


8 


14 


32 


195 


oo? 



The dependence of p on n is plotted in the following table that clearly indicates that 
p = oo for n > 8, i.e. that there are no negative coefficients in the inverse of t — + 

8 
7 
6 
5 
4 
3 
2 

n = 1 

P= 50 100 150 

Although the GK-test does not apply for n > 8, there are some other indications that the 
operad tAss^, d even, may not be Koszul. 

3.1. Example. In we explicitly established the initial part of the minimal model of 

pAssl = {tAss\y, 

(4) {pAssl, 0) ^ (r(E2, Es,^, E,, ...),d). 

Here E2 is an one-dimensional space placed in arity 2, E3 is one-dimensional placed in arity 
3, and is 4-dimensional in arity 5. 

It was the first non-trivial calculation of the minimal model of a non-Koszul operad. As 
shown in [§, the restriction (9|£;g is not quadratic but ternary. It then follows from the 
construction of that the Loo-deformation complex for p^ss^-algebras has a non-trivial 
/3-term. 
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The gap i i in arity 4 generators is caused by the 'wrong' signs in the pentagon, see 

Example The fact that it is followed by a nontrivial space shows that pAssl is not 
Koszul, as follows from a proposition below which we formulate for n-ary case, for arbitrary 
n>2. 

Recall (p) := p{n — l) + l,p>0. IfPis n-ary, then V{n) ^ only for n = (p) for some 
p > 0, and for the generators E of the minimal model (7^,0) {r{E),d) clearly the same 
holds: 

E{n) 7^ only for n of the form n = (p) for some p > 0. 

3.2. Definition. The minimal model of an ra-ary operad has a gap of length c? > 1 if there 
is g > 2 such that 

E{{p)) = OfoTq<p<q + d-l 

while 

E{{q-l))^O^E{{q + d)). 

The model of pAssl is of the form (r(i?(i), -E(2),i i, -E(4), ■ ■ ■),d) with non-trivial E(^2) and 

i?(4). So it has a gap of length 1 - with c? = 1, g = 3 in the above definition. 

3.3. Proposition. Suppose that the minimal model of a quadratic n-ary operad V has a gap 
of finite length. Then V is not Koszul. 

Proof. Suppose that V is Koszul and let (P, 0) ^ {T{E), d) be its minimal model. It follows 
from Definition p. 2| and the uniqueness of the minimal model for operads f^. Theorem II. 3. 126] 
that the collection E is the (suitably suspended) Koszul dual V'. The operad V' is n-ary, 
too, so V'{{q)) = for some q > 2 implies V\{p)) = for all p > q. Thus and therefore 
also E cannot have a gap of a finite length. □ 

The strategy we suggest is to study the gaps in the minimal model of pAss"^ with n ^ d 
mod 2. Their existence would imply non-Koszulity of pAss]^, as well as the non-Koszulity of 
their Koszul duals tAss"^, d odd, thus establishing Conjecture A. It is not difficult to prove 
the following: 

3.4. Proposition. Let V he an arbitrary, not necessarily Koszul, operad with V{1) = k, and 
{V,0) ^ {r{E),d) its minimal model. The Poincare series g-p{t) of V is related with the 
generating function 

gEit) :=-t + ^l;^(E(a)K 
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of the Ti-module {£'(a)}o>2 by the functional equation 

9v{-9E{t)) = t. 

The above theorem enables one to calculate the Poincare series of the collection of gen- 
erators of the minimal model of V from the generating series of V. It clearly implies the 
GK-criterion. 

3.5. Example. It happens that pAss\ — tAss\, so the generating series of pAss\ is 

One can compute the formal inverse of this function as 

t + t^ + t^ -At^ - lAt^ - 30i^ - 33i^ + hht^ + • • • . 

The absence of the t^-term together with the presence of the i^-term "shows" the gap of 
length 1 in the minimal model of pAss\. 

We do not know any closed formula for the generating series of pAss^^ with n ^ d mod 2, 
n > 2. We however wrote a script for Mathematica that calculates it, but its applicability is 
drastically limited by computers available. We established the generating series for pAss^ as 

t + t^ + 2t^ + Af + 5t^ + 6t^^ + 7t^^ + 8t^^ + ■■■ , 

the generating series of pAssf as 



t-f" 



3t' 



lit 



10 



A2t 



13 



153^^*^ + 565t^^ + 



19 



the generating series of pAssl as 

t + t^ + At^ + 21t^^ + 123t^^ + 759t^^ + ■■■ , 

the generating series of pAssl as 

t + t'^ + 6t^^ + 50t^^ + 481^2^ + • • • 

and the generating series of pAsSq as 

t + t^ + 8t^'^ + 91i^^ + 1207i^^ + • • • . 

By calculating the formal inverses of the above series, we get the following Poincare series 
of the generators for the minimal models: 

At^ 



t + t'^ + t^ + 



Of 



14f 



30t^ - 33t^ + 55t^ + ■■■ 



for pAssf (we already know this) , 
for pAssl, 



t- t^+ t^ + 



Ot'^ + Ot^ -19i^^ + 112p- 336i^^ + --- 



t+t^+f + 



13 



96t'' + 
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for pAss{, 



t- + f + 



for pAsSq. The vanishing of the boxed terms imply, by Proposition p.4| , that the Euler 
characteristics of the corresponding pieces of the generating collection is zero. It indicates 
that the minimal models are of the form 



ipAsslO) ^ (r(E(i),E(2),^, %),... ),<9), 
(pAsslO) ^ (r(E(i),E^2>,--.,--.,^(5>,...),'9), 

{pAssl,o) ^ (r(E<i),E(2),^,^,^,LL,0,...),5). 

Our computation did not go beyond n > 6, due to limitations of computer memory. The 
results for small n's however suggest that the gap grows linearly with n, leading to 

Conjecture B. The minimal model of pAss]^, n ^ d mod 2, has a gap of length n — 1. 

The conjecture would obviously imply the non-Koszulity of tAss'^, for d even. If it is so, 
then tAssl will be the first example of a non-Koszul operad whose non-Koszulity was not 
established by the Ginzburg-Kapranov criterion. 
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